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Abstract. Carter, Jelsovsky, Kamada, Langford and Saito have defined an 
invariant of classical links associated to each element of the second cohomology 
of a finite quandle. We study these invariants for Alexander quandles of the 
form Z[t,t~ 1 ]/(p,t 2 + Kt + 1), where p is a prime number and t 2 + nt + 1 is 
irreducible modulo p. For each such quandle, there is an invariant with values 
in the group ring Z[C P ] of a cyclic group of order p. We shall show that the 
values of this invariant all have the form T^p 2 " for a fixed element F p of Z[C P ] 
and integers r > and s > 0. We also describe some machine computations, 
which lead us to conjecture that the invariant is determined by the Alexander 
module of the link. This conjecture is verified for all torus and two-bridge 
knots. 



Quadratic quandles 



In |C JKLS ] , Carter, Jelsovsky, Kamada, Langford and Saito associate an invari- 



ant of classical links to each element of the second cohomology of a finite quandle. 
In this paper we study these invariants for a class of quandles we refer to as qua- 
dratic quandles, which will be described shortly. We assume familiarity with the 
definitions of quandle and quandle cohomology as given in JCJKLS . Our notation 



generally follows that paper, except that we write the operation in a quandle as 



exponentiation (following Fenn and Rourkc [FR|). We denote the ring Z[t, t^ 1 ] of 
integer Laurent polynomials by A, and the ring Z/(n)[i,£ _1 ] by A„. For any ring 
R, we denote its group of units by i? x . 

Recall that an Alexander quandle is a A-module with the quandle operation 
a b = ta + (1 — t)b. We let p be a prime number, and denote the finite fields of 
orders p and p 2 by ¥ p and E p respectively. For x 6 E p , we denote the conjugate 
of x over F p by x and its norm xx £ ¥ p by N(x). We fix a generator 9 of E p 
over F p , and give E p the structure of a A-module by setting tx — Ox (x £ E p ). 
Thus E p ^ E p [t, - 9) as a A-module, so Theorem 2.2 of Mochizuki @ gives 

the dimension of the quandle cohomology Hq(¥ p ;E p ) over E p , which is the same 
as that of Hq(E p ;¥ p ) over F p ; the dimension is 1 if 6 P+1 = 1, and otherwise. 
Since the non-trivial element of the Galois group of E p over ¥ p is the Frobenius 
automorphism, 9 P+1 — 09 = N{&). Hence we further require 9 to have norm 1, and 
when this is so we call E p with the structure of an Alexander quandle determined 
by 9 a quadratic quandle. We denote the minimal polynomial of 9 over ¥ p by h; it is 
an irreducible polynomial of the form t 2 + nt + 1. An equivalent description is that 
a quadratic quandle is an Alexander quandle h p /(h) where h is such a polynomial. 
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For the quadratic quandle E p we have £fg(E p ; F p ) = F p , and choosing a non-zero 
element gives a link invariant with values in the group ring Z[C P ] of a cyclic group 
of order p. To describe an explicit cocycle, we fix a non-zero element i G E p with 
i = — i. Define 0: E^ — > F p by 4>(x,y) = — sy). Then 4> is an alternating 
Fp-bilinear form, and satisfies 

4>{zx, zy) = N(z)4>(x,y) for x, y, z G E p . (!•!) 

Recall that the quandle chain group (E p ) is obtained from the free abelian group 
on E^ by quotienting out the subgroup generated by pairs (x, x). Since 4>(x, x) = 0, 
4> determines a cochain in Cq (E p ;F p ), which we also denote by cj>. 

Lemma 1.1. For the quadratic quandle E p , the function (f> is a cocycle representing 
a non-zero element of ifg(E p ;F p ). 

Proof. Let x,y,z G E p . From l \l . 1| ) we have (j)(9x, 9y) — 4>{x, y) and so 
<f>(9x, (1 - %) = - <f>{x,y) = <f>{(9 - l)x,y). 



Hence 



,y z ) = c/>(9x+(l-9)z,9y + (l-9)z) 

= 4>(6x, 6y) + <j)(6x, (1 - 6)z) + </>((l - 6)z, 9y) 

= ( f>(x 1 y)+ ( f>(e(x-y),(l-9)z) 

= 4>(x,y) + 4>({9-l){x-y),z) 

= 4>{x, y) + <f>(9x + (1 - 9)y, z) - <f>(x, z) 

= (j)(x, y) + (f>(x v ,z) - cj)(x, z), 



so 



<f>d(x,y,z) = (f>(x,z) - <j){x v ,z) - <f>(x,y) + cf)(x z ,y z ) = 0. 

Thus is a cocycle. To see that it is not a coboundary, we observe that c = 
(1, -9) - (1,0) - (6>,0) 6 C* 2 Q (E P ) is a cycle and (j)(c) = 1(6 -9)^0. □ 

2. Their link invariants 

Let K be an oriented classical link, and Q(K) its fundamental quandle. The 
cocycle invariant (K) defined in [ CJKLS| involves a sum over all quandle homo- 



morphisms from Q(K) to E p . The number of such homomorphisms is determined 
in Theorem 1 of Inoue . The proof of that result may be viewed in the following 



way. (See Example 2 in §6.4 of |FR|.) We first recall some facts about the (one- 
variable) Alexander module of K. Let X be the exterior of K, X its infinite cyclic 
cover, and Xq a fiber of X. Then the Alexander module is Hi(X, Xq), regarded as 
a A-module with t acting by a generator of the group of covering transformations. 
We shall use the notation A(K) for Hi(X,X ). We also set A(K) = H X (X), and 
then there is a short exact sequence 

-> A(K) -> A(K) -> A -> 0. 

(If K is a knot, A(K) is the torsion submodule of A(K).) Similarly, we have 
A p -modules A P {K) = H^X, X ; F p ) and A p (K) =H 1 (X;F p ). 

Now take a diagram D of K. At each crossing c let u>(c) be the overcrossing arc, 
A(c) the undercrossing arc to the left of oj(c), and p(c) the one to the right. Then 
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A{K) has a A-module presentation with the arcs of D as generators and a relation 
A(c) = tp(c) + (1 — i)w(c) for each crossing. Also, the fundamental quandle of K 
has a presentation with the arcs of D as generators and a relation A(c) = p{cf°^ c ' 
for each crossing. Thus, when A{K) is regarded as a quandle, there is a quandle 
homomorphism Q(K) — > A(if) which is universal among homomorphisms from 
Q(K) to Alexander quandles. Hence there is a one-to-one correspondence between 
quandle homomorphisms Q{K) — ► E p and A-module homomorphisms .A (if) — > E p , 
which in turn correspond to A p -module homomorphisms A p (K) — > E p . We set 
Rep(if, E p ) = HomA p (Ap(if),Ep); this is a vector space over E p . Now A p is a 
PID, so we may consider the primary decomposition of A p (K). Let Vh(K) be the 
number of /i-torsion factors in this decomposition, and let vq(K) be the rank of 
A p (K). (If if is a knot, v$(K) = 1.) Then the dimension of Rep(if, E p ) over E p is 
Vh{K) + Vo(K). We shall sometimes regard an element of Rep(if, E p ) as a coloring 
of the arcs of D with elements of E p satisying the appropriate relation at each 
crossing. We also denote the /i-torsion part of A p (K) by A p {K)h- 

The cocycle invariant may be defined as follows. (Our terminology and notation 
differs slightly from that of ]CJKLS |, but the definitions are equivalent.) Let C p be 



a (multiplicative) cyclic group of order p, with generator u. Let sign(c) = ±1 be 
the sign of the crossing c. For each / G Rep(if, E p ), define the Boltzmann weight 
of / to be 

B(f) = £ sign(c)0(/p(c), /w(c)) G ¥ p , 

C 

where the sum is taken over all crossings of the diagram D. Then 

*+{K) = J2 uBU) £ z t c pi- 

f£Rcp{K,E p ) 

The invariant depends only on the cohomology class of 4>] for quadratic quandles, 



it follows from Theorem 2.1 below that all non-zero classes give the same invariant. 



Now define rj: Rep(if,E p ) x Rep(if,E p ) -> E p by 

V(f,g) = ^2sign(c)i(fp(c)guj(c) - fw(c)gp(c)) . 

C 

Then 77 is a Hermitian form with respect to the involution x 1— ► x of E p , and 
B(/) = r?(/,/)for/eRep(if,E p ). 

Th eorem 2.1. Let T p = 1 + (p + 1) Yn=i u ' S Z[C p ]. For </ie cocycle of Lemma 
1.1 , we have $^(if) = r p p 2s , where r is the rank of the Hermitian form r\ and 
s = Vh{K) + Vq{K) — r is its nullity. Further, s > 0. 

Proof. Let n = ^(if )+Vq(K ), the dimension of Rep(if , E p ). We may choose a basis 
{/i, . . . , /„} of Rep(if, E p ) that is orthogonal with respect to rj. Let ai = rj(fi, fi) G 
F p . Then, for x = (xi, . . . ,x n ) G E p , we have B(X)™=i = S"=i aiN(x l ), and 



SSE™ i=l iEE p 



Since the norm restricts to a homomorphism of E p onto Fp , X)a;eE u aiN ^ is equal 
to r p if ai ^ 0, and p 2 if aj = 0. It only remains to prove that s > 0; that is, that 



the form 77 is singular. This we do in Lemma 2.4 below. □ 
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Lemma 2.2. In the Alexander module of a link K with diagram D, there is a 
relation 

(1 - t) 5>gn(c) (p(c) - w(c)) =0. 

c 

Proof. For each crossing c, let a(c) be the undercrossing arc oriented into c, and 
[3(c) the one oriented out. Thus, if sign(c) = 1 then a(c) = p(c) and /3(c) = A(c), 
while if sign(c) = — 1 then a(c) = A(c) and (3(c) = p(c). We have 

(1 - t) sign(c) (p(c) - w(c)) - ^ sign(c) (p(c) - A(c)) 

C C 

= £>(<=) -0(c)) 

c 

= 0, 

because each arc of D is a(c) for a single crossing c, and (3(d) for another crossing 
c'. □ 



Remark 2.3. If K is a knot, then A(i-T) has no (1 — t)-torsion, so we have the 
relation ^ c sign(c) (p(c) — u>(cj) = 0. 

Let Rcp (/-f, E p ) < Rcp(if,E p ) be the annihilator of A P (K), a 1-dimensional sub- 
space of Rep(K, E p ). Because all arcs of D, considered as elements of A P (K), map 
to the same element of A P (K)/ A P (K), each element of Rep (iC, E p ) takes the same 
value on each arc. Thus elements of Kej> (K, E p ) correspond to constant colorings 
of D, and have Boltzmann weight 0; however, more is true. We denote the radical 
of 7] by rad r\. Thus g € Rep(fC, E p ) is in rad r\ iff rj(f, g) — for all / S Kep(K, E p ). 

Lemma 2.4. Rep (-R', E p ) is contained in rad 77; in particular, rj is singular. 

Proof. Let / s Rep (if, E p ) and g S Rep (lf, E p ), and let 1 6 E p be the common 
value of g on the arcs of D. Then 



= ^2 sign(c)i( fp(c) - /w(c))a; = ix/(a), 



where a = ^ c sign(c)(p(c) — uj(c)) 6 ^4 p (if). By Lemma 2.2 

(l-0)/(o)=/((l-t)a)=O. 

Since 1 — is a non-zero element of the field E p , f(a) — and we are done. □ 

Note that if v$(K) = 1, this lemma implies that rank r\ < Vh(K). This is the case 
for all knots, and for all links considered in the rest of this paper. 

3. Computations 

We have carried out some machine computations of the invariants of knots asso- 
ciated to quadratic quandles. The program (written in C) proceeds as follows. The 



knots are taken from the tables distributed with Knotscape [HT , which describe 
minimal-crossing diagrams in Dowker-Thistlethwaite code. From this, a presen- 
tation matrix for A p (K) is read off. This matrix is diagonalized, and the matrix 
expressing the original (arc) generators in terms of the new generators is computed. 
We find A p (K)h by finding the highest power of h dividing each non-zero entry; in 
particular, Vh(K) is just the number of non-zero entries divisible by h. The form 
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A 2 (K) h 


rank 77 


knots 


(1,1,1) 


3 


217 


(1,1,2) 


2 


114 


(1,1,3) 


2 


110 


(1,1,4) 


2 


2 


(1,2,2) 


1 


1 


(1,2,3) 


1 


1 



Table 1. 



v'(fj9) = v(fi9) + v(9if) is a symmetric F p -bilinear form on Rep(_R', E p ) with 
rank 77' = 2 rank 77. Using the change-of-basis matrix, a matrix for 77' can be found, 
and its rank determined, which gives rank 77. (It may seem inefficient to use 77' 
instead of 77 since this doubles the size of the matrix, but it is easier to work over ¥ p 



rather than E p .) Now §<f,(K) is determined by Theorem 2.1. Some computations 
of quandle invariants are given by Carter, Jelsovsky, Kamada and Saito [CJKS|, 
and there is some overlap with ours. For p = 2 or 3 there is just one choice for h, 
giving two quadratic quandles A 2 /(t 2 + 1 + 1) and A 3 /(i 2 + 1) . In | CJKS ] , the values 



of the invariants for these quandles are computed for knots up to 9 crossings, and 
we have repeated these computations. For p — 2, the results agree, but for p = 3 
there are some discrepancies, at least one of which is due to a typographical error 
111 ]CJKS| . To obtain our results from theirs: 



1. in the list of knots with invariant 9(1 + 4t + 4< 2 )|] replace 947 by 948 ; 

2. from the list of knots with invariant 81, delete 824 [sic] and 946, and add 86, 
93 and 947. 

We have not extended the tabulation of invariants to higher crossing numbers; 
instead, we have counted the knots with a given combination of A p (K)f, and rank 77. 
For example, with p = 2, of the 313230 knots of at most 15 crossings, 445 have 
Vh(K) equal to 3. These may be further classified as in Table 0, where an entry 
(a, 6, c) in the first column means that A 2 (K) h = A 2 /{h a ) © A 2 /(/i b ) © A 2 /(/i c ). It 
will be noted that in these cases rank 77 is equal to the number of ones in the triple 
(a, 6, c). In general, let v' h (K) be the number of factors in the primary decomposition 
of A P {K) of the form A p /(h). 

Conjecture 1. For any link K, rank 77 = v' h (K). 

If this is true, the invariants associated to quadratic quandles contain no more 
information than the Alexander module, which would be somewhat disappointing. 
We have verified it for p = 2, 3, 5, 7 and 11, for each possible choice of the coefficient 
k in h (giving twelve invariants), and for all knots up to (and including) 16 crossings. 
In fact, a little more seems to be true. The number v' h (K) has a more conceptual 
description. Let A' p (K) be the submodule of all a s A p (K) for which ha = 0, and 
let Kep'(K, E p ) < Kep(K, E p ) be its annihilator. 

Lemma 3.1. The codimension of Rep'(K, E p ) in Rep(i^,E p ) is v' h (K). 



Their t is our u. 
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Proof. Suppose that A p (K)h is isomorphic to A p /(h ei ), and let aj be a 

generator of the i th factor. Then A' p (K) is generated by the elements h ei ~ x ai. If 
et > 1, then h ei ~ x ai is annihilated by any clement of Rep(AT, E p ), so / £ Rep(AT, E p ) 
belongs to Rep'(iT,E p ) iff /(a^) = for those values of i for which a = 1. □ 

Conjecture 2. For any link K, radry = Rep'(i<T, E p ). 

This has been verified for the same range of invariants and knots as Conjecture 
In the rest of the paper, we shall see that it is true for all torus and two-bridge 
knots. In most cases, we need only check Conjecture |l|, because of the following 
simple observation. 

Lemma 3.2. Suppose that rank7y = v' h (K), and that either v' h (K) = Vh(K) and 
v Q {K) = I, or u' h {K) = 0. Then rad?? = Rep'(if,E p ). 

Proof. In the first case we have radry = Rep (AT, E p ) = Rep'(K, E p ), and in the 
second, rad?7 = Rep(K, E p ) = Rep'(AT, E p ). □ 

4. Torus links 

If R is a UFD and p is a prime of R, we denote the discrete p-adic valuation on 
R by Dp. 

Lemma 4.1. Let K be a field of characteristic p, let a be a non-zero element of 
K, let f be an irreducible element o/K^t" 1 ], and let n be a positive integer. If 
f |i" - a n thenv f (t n - a n ) =pM«). 

Proof. Let e = p (n), so that n = p e m where p \ m. Since t m — a m is coprime to 
its derivative, it is square-free. Since t n — a n — (t m — a m ) p , the result follows. □ 

One case of this lemma wc need is when K = F p , a = 1, and / = h. We denote the 
order of 9 in E p by q. Then h | t n - 1 iff q | n. 

Let T m n be the (m, n) torus link. If K is the mirror image of a link K, ^^(K) = 
(fr^K), where ^ is a cocycle for the dual quandle to E p . Since quadratic quandlcs 
are self-dual (because h is a symmetric polynomial), we may as well assume that 
m and n are both positive. Let c be the number of components of T m . n , which is 
the highest common factor of m and n. We first determine the Alexander module 

of Tm,n • 

Lemma 4.2. If c = 1, then i(T m , n ) S A/ ( jg" ^jjg ~g ) . // c > 2, i(T m , n ) iS 

isomorphic to the direct sum of c — 2 copies of A/(t mn ^ c — 1) cmc? a module with 
presentation matrix 

- t mn/c_ 1 f m "/ c -l 
t m -l t™-l 

(t_i)£^l_- 

(Here the columns correspond to generators and the rows to relations.) 

Proof. The exterior A" of T mi „ is the union of two solid tori V\ and V2, whose 
cores have linking numbers m and n respectively with T mt „, and whose intersection 
consists of c annuli. Let V\ and V2 be their inverse images in the infinite cyclic 
cover X. Then Hi(V\) — Hi(V2) = 0, so A(T m _ n ) is isomorphic to the kernel of 
iWnVa) -> fl'o(ti)efl'o(V2). Further, ff (^i) - A/(t m -l), F (F 2 ) - A/(t n -l), 
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and H (Vi flV^) = (A/ (t m "/ c — l)) c , and we may compute the above map as follows. 
Take points Xi, . . . , x Cl one from each component of V\ fl V2, and for 2 < i < c take 
paths (Ti from x\ to in Vi and n from to x\ in V2. This may be done in such 
a way that am has linking number i — 1 with T m ,„. Let Si be in the inverse image 
of x\, and for 2 < 2: < c let er^ be the lift of Ui starting at xi, let xi be its terminal 
point, and let n be the lift of n starting at Xi. Note that the terminal point of fj 
is t % ~ x x\. We take xi, . . . x c as generators for Hq{Vi Ci V2), and x\ as a generator 
of each of Ifo(Vi) and Hq{V2). Each Si is homologous to x\ in Vi (by <7i), and to 
f ,_1 a;i in V2 (by fi). Thus we have a commutative diagram 

A c — > A © A 



H (Vi n f 2 ) > H (Vi) © Ho(^2) 

in which a and /3 are determined by our choice of generators and 7(/i, . . . , f c ) = 
(J2i=i fi> YTi=i t ll fi)- The case c = 1 follows easily (and is anyway well-known). 
Suppose that c > 2. Then . . . , / c ) G Ker(/?7) iff there exist 31,32 G A such 
that 



]T = (t m - l).gi and ^f- 1 /, = (t"-l).g 2 . 
These equations imply that 



i=l 



f" 1 - 1 i" - 1 ^ t*- 1 - i 

fi = t-^sn — 92 + x; ■ 



t-1 *• 

1=3 

t m_! t n_! « t i-l_! 

and /2 = -__. gi + __ 32 -X ___/,. 

Hence there is a surjection 8: A c — > Ker(/?7) defined by 8(gi,g2, fs, ■ ■ ■ , f c ) = 
(/1, /2, /3, . . . , / c ), with /1 and / 2 given by the above formulas. Further, we have 
(51, g 2 , h, ■ ■ ■ , fc) G Ker(a<5) iff fi = (mod t mn ' c - 1) for 3 < i < c and there 
exist hi, h,2 G A such that 

j-m _ 1 i n _ 1 

t- -Pi - -32 - hi(t mn / c - I) 

t-1 t-l J n 

t m _ 1 t n -I 
1 

But then 

3i = (/ii + fe 2 ) — _ 1 and ff2 = (hi + th 2 ) fn _ 1 ■ 

The rows of the matrix in the statement of the lemma are given by the cases hi = 1, 
/i 2 = and fti = — 1, /12 = 1, so the result follows. □ 

Note that A p {T m ^ n ) is torsion, so the dimension of Rep(T m , n ,E p ) is fh(T m ,n) + L 
and rankr? < v h {T m ,n)- 

Lemma 4.3. 7/ c = 1, then i p (T m ,„) K/( ( ^Si)}t*-i) ) ■ If c > 2, A p (T m . n ) 
has the same h-torsion as A p /( t ^~ 1 ) © A p /(^-T i ) © (A P /(t mn/c - 1)Y~ 2 ■ 



au.l — - 9 i + -^j-ff2 = ^ 2 (i mn/c - 1). 



Proof. The case c = 1 is obvious. If c > 2, we may assume (by symmetry in 
to and n) that p \ — . Then t — 1 and * gm^ 1 are coprime in A p (by Lemma 



is isomorphic to the direct sum of A p / (- 



mn/c_- 

t m -l 

,n/c 



4.1| ), and it follows that A P (T„ 

Ap/(ft-l) t 7,'/_ C r 1 ) andc-2 copies of A p /(t mn / c - I). Since A p /((f - 1) '"^-i" 1 ) 
has the same ft,-torsion as A p /( - f „_j~ 1 ), we are done. 



□ 



Lemma 4.4. 

(0) I/<zj*f 

(1) J/g 



f/iera v h (T m ^ n ) = i/ h (T m>n ) 
p | c ant! p f — i/ien 



0. 



if q \ n and either q \ m or p 
if q\ m, q \ n and p \ — ; 
otherwise 



and v' h {Tm tn ) = 0. 
(2) If q | — , p | to and p\n then 



Vh{T rn ,n) 



and v' h (T m>n ) 



1- 



if q \ to; 
if 9 | to 



if p = 2, 3 \ n and to 
otherwise. 



2 (mod 4); 



(3) Ifq\ 7J fandp\mn then 

Vh{T m ,n) — ^h(T m ,n) = 




if q\m and q \ n; 
if q | to and q | n; 
otherwise. 



Note that by symmetry in to and n (and the fact that p cannot divide both — and 
-), we may always assume that we are in one of the four cases of this lemma. The 
condition 3 | n appears in case 2 because q — 3 when p = 2. 

Proof. By the previous lemma, Ap{T m ^ n )h = ©< = i A/(/i Ci ), where if c = 1 then 
ei = D^t" 1 " - 1) - t) h (i m - 1) - - 1), while if c > 2 then e x = 0, l (t"" i / c - 1) - 
t> fe (* m - 1), e 2 = D fe (* mn / C - 1) - *> h (t n - 1) and e 4 = X> h (t mn / C - 1) for i > 3. The 
number of non-zero is ^(X^n), and the number equal to 1 is v' h (T m _ n ) . The 
rest of the proof is a simple, if tedious, case-by-case check using Lemma 4.1. □ 

If a and b are coprime integers, let ord Q (£>) denote the order of b in Z/(a) x . 

Theorem 4.5. For a torus link, rankn = z/^(T mi „), except perhaps if q | 
p j mrz and 4 | ord c (p) . 

For a torus knot, the theorem applies for any p. More generally, this is true 
if every odd prime factor of c is congruent to 3 (mod 4) and 16 j c, since then 
Z/(c) x has no elements of order 4. For p — 2, the smallest link not covered by 
the theorem is T^^. In |CJK£ , Remark 4.1], the invariant of this link is given as 
544 + 480u = 4(1 + 3u) 4 . Thus rank j] = 4, which is in fact equal to u' h (T 5j i 5 ). 

Corollary 4.6. For a torus link, radr/ = Rep'(T m> „, E p ), except perhaps if q | 212 , 
p \ mn and 4 | ord c (p). 



(To 



CT2CT1 



Figure 1. 



Proof. This follows from Theorem 4.5 and Lemma 3.2 except when p = 2, 3 | n, 
m = 2 (mod 4), and 2 { n; this case will be dealt with in Lemma 4.10 below. □ 



In case of Lemma 4.4, the proof of the theorem is trivial: Vh{T m ,n) = 0, so 
rank 77 = v' h (T m ,n) = 0. We assume from now on that q | and use the method 
of §5 of ]CJKS| ]. Let 6 be the (oriented) m-string braid cr m -icr m -2 • • ■ ci- (The 
3-string braids shown in Figure [l] should make our conventions sufficiently clear.) 
Let x = [xi,... ,x m ) S E™, and represent endomorphisms of E™ by mxm matrices 
acting on the left. If the top arcs of 5 are assigned the colors X\,... ,x m (from left 
to right), the colors on the bottom arcs are determined by the vector M m (x), where 





e 

e 

••■ 

••■ 



■ •■ 1 

■ •■ 1- 
• •• 1- 

e 01- 

6 1- 



(This is the transpose of the matrix in [CJKS] because we use a left action.) Since 
Tm, n is the closure of 8 n , x determines a coloring of T m .„ iff x is fixed by Af™, so 
we may identify Rep(T mi „,E p ) with the space 

V m , n = {x€E™\M T l(x) = x}. 

With this identification, the form 77 is given as follows. Let x and y be in V m , n - 
Then 



71— 1 m— 1 



r)(x,ff) = J2J2 [ { M l^)jMUv)rn - M l m {x) m M'Uy) 3 

i=0 j=l 



(4.1) 



Lemma 4.7. 

1. TTie characteristic polynomial det(T7 m — M m ) € E P [T] of M m is equal to 

(t-i)^eT. 

2. If x £ E™ is an eigenvector of M m , then x m =/= 0. 

3. T/ie eigenspaces of M m are one- dimensional. 

4. If x G E™ is an eigenvector of M m of eigenvalue i/ien x s K?i,n iff C" = !■ 



Proof. Since each row of M m sums to 1 , each row of TI m — M m sums to T — 1 , and 
it follows that det(T/ m - M m ) = (T — l)A m , where 

T ••• 1 
-6 T ••• 1 
—6 T 1 



Am = det 



-9 T 
-9 



Expanding along the first row gives A m = TA m _i + m , and part (1) follows by 
induction. Suppose that x 6 E™ and M m (x) = £x. Then 9xi_\ + (1 — 9)x m = £xi 
for 2 < i < m, and it follows that a; m = implies x = 0. This proves parts (2) and 
(3). Also M^{x) = € n x, which gives (4). □ 

We make E™ into a module over E P [T, T _1 ] by setting Tic = M m (af); a generator for 
the order ideal is det(TI m — M m ). Then V m ^ n is a submodule, and is annihilated by 
the greatest common divisor of det (TI m — M m ) andT™^l. Define a, it: V m _ n — > E p 
by <t(x) = YliLi x i an( i = x m- Note that in the inner sum of ( |4.1| ), we may let 
j range from 1 to m (as the extra terms cancel), so the equation may be rewritten 
as 



n 



(x, y)=iJ2 (o-(T l x)^THf) - Ti^xWFf) 



i=0 



(4.2) 



Note also that 

a(Tx) = 6a(x) + m(l - 0)x m . (4.3) 

For / G EplT^- 1 }, set /* = /(T _1 ). Note that T preserves the form r), so that 
V(fx,y) = v(xJ*v) f° r / G Ep^T" 1 ] and £ , g G K n ,„. 

Lemma 4.8. Suppose that x,y <E V m ,n have orders /, g G E p [T, T ], respectively, 
and that f* is coprime to g. Then n(x,y) = 0. 

Proof. This is a standard argument. Let /i,<?i € E P [T, T -1 ] be such that fif* + 
gig = 1. Then 

r)(x, y) = i](x, (fif* + gig)y) = r)(fx, fiy) + rj(x, gigy) = 0. 

□ 



We next prove Theorem 4.5 in cases 1 and 2 of Lemma 4.4 



Lemma 4.9. If q | — and p \ m, then rank 77 = v' h (T m _ n ). 

Proof. Let x, y G V m ,n- Since p | m, equation ( |4.3| ) simplifies to a{Tx) = 9a(x), so 
(fh|) gives 

n-l 

7/(2, 0) = i £ (0V(a-)4TV) - 7r(T l f )¥o^ 



i=0 
n-l 



= UfflniO-tTiy) ~ n(9-' l T i x)a{y)^ 

4=0 

T n — 1 



i I a(x)n ( 6- n + l - - e y ) - ,r 



T-6 



x o{y) 



10 



Suppose that q \ n, so that 8 n ^ 1. Then cr(x) — cr(T n x) = 9 n a(x), and hence 
o~(x) = for all x G V m ^ n . In this case, rank?/ = 0, as required. 



Suppose then that q \ n. Consider first case 1 of Lemma 4.4, where p \ c and 



p\f. Then t)p(m) < t) p (n). By Lemma g3| P T -e (det(TJ m - M m )) = p°^ m ) - 1, 



while V T -e(T n - 1) = D T -e(T" - 6> n ) = pM»). It follows that V m , n is annihilated 
by T T Zg i an d again we find rankry = 0. 

Finally, suppose p \ n. Let V' be the submodule of V m ^ n consisting of elements 
whose order is a power of T — 9, and V" the submodule of elements whose order 



is prime to T — 9. Then V m>n = V © V", and by Lemma 4.8 this is an orthogonal 
sum (because T — 9 and (T — 9)* are equal up to units). Since T — 9 divides 
det(T/ m — M m ), M m has an eigenvector of eigenvalue 9 in E™, and since 9 n = 1, 
this is in V m<n . Thus V is non-zero. Because T — 9 is not a repeated factor of 
T n — 1, every non-zero element of V is an eigenvector, so V is one-dimensional. 
If x G V" has order f(T), then = a(f(T)x) = f{9)a(x), and since f(0) ± 0, 
<r(x) = 0. It follows that r\ is identically zero on V" x V", and hence that rank rj is 
or 1 according as rj(x, x) is or is not for x an eigenvector of eigenvalue 9. For 
such x, we have 



rj(x,x) = ni (a(x)x m - x m a(x)j 



For 1 < i < m, = (Tx)i+i = &Ej + (1 — 9)x m , so ^ — £,+1 = (1 — 9)x m , and 

= E™! 1 " ^+i) = ^f^(l - 9)x m _. If p ^2, 2fc2r!l = o (mod p), so 
cr(x) = and rank 77 = 0. If p = 2, we have 9 = 9 + 1, and so = (m/2)9x m 
and ri(x,x) = (ni/2)n\x m x m G F 2 . Using part (2) of Lemma [4.7] , this is non-zero 
iff m = 2 (mod 4) , and the proof is complete. □ 

Lemma 4.10. Suppose that p = 2, 3 | n, to = 2 (mod 4), and 2 \ n. Then 
rad?7 = Rcp'(T m:n ,E p ). 

Proof. We have rankry = v' h {T m _ n ) = 1, and it is enough to show that rad?7 < 



Rep'(r m ,„) . Fr om the proof of Lemma L9, radry is the kernel of a. From the proof 



of Lemma p.l| , it is enough to exhibit a single element a of A2{T m ^ n ) such that 
ha = 0, a ^ hA2(T mn ), and a?(a) = for all x G radr/. In the diagram of T m n 
corresponding to the braid S n , let a^i, . . . , <Zj iTO be the arcs at the top of the i th copy 
of 5, for 1 < i < n. Then A2(T m , n ) is generated by { a,j | 1 < i < n, 1 < j < to}, 
subject to the relations 

0^,1 = Oi-i.m for 2 < i < n, 

a^j = taj_ij_i + (1 — t)ai_i )Tn for 2 < j < n and 2 < j < m, 

and ai.j = ta n> j—i + (1 — t)a n ^ m for 2 < j < m. 

We may eliminate all the generators except aj.,1, . . . , ai,m) an d the relations between 
these may be expressed as follows. Let N m be the to x to matrix over A 2 that 
results from replacing 9 by i in M m , and its transpose. Then the relations 

are a M = E^i(^m)««U for 1 < * < For / = ifu ■ ■ ■ ,fm) G A?, let 
[/] = ££i/<ai,i- Then [(JV^)"_(/)] = [/]. Let f = (1, 1, . . . , 1) G AJ\ Then 
(because m is even) N^(fo) = t/o, so (t n — l)[/o] = 0. Since 3 | n and 2 { n, we 
have Oh{t n — 1) = 1, so t™ — 1 = gh ior some g G A 2 which is coprime to /i, and 

li 



hence has g{6) ^ 0. Let a = [gfo\ G A2(T m . n ). Then ha — and, for x G V m , n , 
x(a) = g(6)(xi + ■ ■ ■ + x m ). Hence x(a) = iff x G radr;. Because there exists an 
x G V m ,n with x{a) ^ 0, a ^ hA2(T mjn ), and we are done. □ 

We let E p be the splitting field of T c - 1 over E p . 

Lemma 4.11. Suppose that p \ c and 4 \ ord c (p). Then the involution x t—> x of 
E p extends uniquely to an involution ofE p . 

Proof. Because [E p : ¥ p ] is even, there is a unique non-trivial involution a of E p . 
Let IK be the finite field of order p d . Since p \ c, T c — 1 splits over K iff K contains 
c distinct c th roots of unity. Since K x is cyclic of order p d — 1, this happens iff 
c | p d — 1; i.e., iff ord c (p) | d. Hence the splitting field F p of T c — 1 over F p has 
[¥ p : ¥ p ] = ord c (p). If ord c (p) is odd, then [E p : E p ] = ord c (p), while if ord c (p) is 
even then F p = E p and [E p : E p ] = ord c (p)/2. Since 4 ] ord c (p), [E p : E p ] is odd in 
either case. Hence the fixed field of a does not contain E p , so the restriction of a 
to E p is non-trivial. Since x i— > x is the only non-trivial automorphism of E p , the 
result follows. □ 

From now on we assume that q \ — , p \ mn and 4 { ord c (p); in particular, Lemma 
4.11 applies. That lemma having been established, no confusion will result if we 
write the involution of E p We consider the action of the matrix M m on 

E™, and set 

V m ,n = {xG¥^ I M^(x)=x}. 

Then V m . n is the Ep-subspace of E™ generated by V m ^ n , and in particular has 
dimension Vh{T m ^ n ) + l. The action of M m makes E™ into a module over E p [T, T _1 ] 
with V mjn as a submodule. Extend a and 7r to a,n: V m ^ n — > E p using the same 
formulas as before, and extend rj to a Hermitian form t) on V m _ n given by the right- 
hand side of (L2). Then rankfy = rank 77, and Lemmas L7 and 18 hold with E p 
replaced by E p . For x G Ep, set x' = a;" 1 ; note that x = x' iff N(x) = 1. 

Lemma 4.12. Suppose that q \ p j mn and 4 { ord c (p). Then the number of 

distinct eigenvalues of 'T\V m ,n i n Ep is Vh{T m .n) + 1, ond if £, is an eigenvalue, so 
is . Further, 9 is not an eigenvalue. 



Proof. Let E be the set of eigenvalues; by Lemma 4.7, this is the set of common 
roots of the polynomials (T — l) T T Z 6 e and T n — 1 in E p . Let E' be the set of 
common roots of T m — 9 m and T n — 1. The symmetric difference of E and E' 
contains at most 1 and 9. Since p \ to, 9 is a root of T m — 9 m but not of T T Zg ', 
hence 9 £ E, while 6 G E' iff q | n. On the other hand, 1 e£, while 1 G £" iff 
q I m. Hence 

£"| + 1, if q\ m and q\n; 
\E'\—1, if g j to and q \ n; 
\E'\, otherwise. 

Let Ci be the highest common factor of c and q. Since q | we have g = c\m\n\ 
where c\m\ \ m and cini | n, and then mi and n\ are coprime. Let to = C1TO1TO2 
and n = c\n\n-2- By the Chinese Remainder Theorem, there is an integer i with 
i = (mod toi) and i = 1 (mod ni). Set £ = 0\ Since icini = (mod q), £™ = 

12 



(0icini)n a = i ; an d since ic x m x = c x m x (mod g), f™ = (9 icimi ) m2 = {9 Cimi ) m2 = 
9 m . Thus £ G £". Since i?' is non-empty, is equal to the number of c th roots 
of unity in E p , which is c. By case 3 of Lemma 4.4, we do have \E\ = Vh(T m ^ n ) + 1. 
It was observed above that 9 E. It is clear that £ e £" iff £* G since 1* = I 
and 6** = 0, the same is true of E, and we are done. □ 



The next lemma gives all remaining cases of Theorem L5 



Lemma 4.13. Suppose that q 



p \ ran and 4 \ ord c (p). Then rank 7/ 



Proof. By Lemma }4.12| , V m ^ L is the direct sum of the eigenspaces of T, which are 
all one-dimensional, and the eigenvalues with norm different from 1 come in pairs £ 
and £*. An eigenvector of eigenvalue £ has order T — £, and (T — £)* = T -1 — £ = 
_ T -i^ T _ go Lemma [yj shows that: 

(1) an eigenspace corresponding to an eigenvalue of norm 1 is orthogonal to the 
other eigenspaces; 

(2) for a pair of eigenvalues £ and £* of norm different from 1, the sum of the 
corresponding eigenspaces is orthogonal to all other eigenspaces, and f] is zero 
on each of these spaces. 

Hence, rank f] is the number of eigenvalues £ such that f}(x, y) ^ for eigenvectors x 
and y with eigenvalues £ and £*. By case 3 of Lemma 4.4, v' h {T m . n ) = dim V m ,n — 1, 
so we must show that there is just one eigenvalue for which this condition does not 
hold. 

Let x be an eige nvector of eigenvalue £, and y an eigenvector of eigenvalue £*. 
From equation (4.2), 



If £ = 1, x and y are multiples of (1,1 
Equation (|T|) gives 



f]{x,y) = ni(a(x)y m - x m a(y)). 

,1), so fjix.y) — 0. Suppose £ ^ 1. 



£<x(a?) = 6a(x) + m(l — 9)x r , 
and £V(y) = 9a(y) + m(l - %„ 



Hence 



K - " 0)fj(x,y) = niQOr- - 0)(£ - 0)a(x)y m - (£ - 0)z m (£i - ^)a(y)) 

)x m y m - (£ - 0)x m m(l - 0)?/m) 



m((£* - 0)m(l 
mmx m y m (£'0(0 - C)(l - 0) - (£ - 0)(1 
mmx m y m (£-0) (1-0) (£'-!), 



which is non-zero by part (2) of Lemma 4.7. This completes the proof. 



□ 



5. Two-bridge knots 
Let M + and M_ be the 2x2 matrices over A given by 



AU 



t 
±i 



±i 



l-t 
1 2-t 



±i" 
±i 



13 



mi 



rn-2 



(a) 



Figure 2. 
*d b- 



(b) 



Figure 3. 



Lemma 5.1. For n£2, we /lave 

n(t ±1 -l) + l T^l-i* 1 ) 
n(t ±:L -l) n{l-t ±1 ) + l 



Ml 



Proof. The desired equation is equivalent to Af± = nM± — (n — 1)1. Since M± 
has determinant 1 and trace 2, M|. — 2M± +1 = 0. Using this in the form 
M± = 2M± — J, the cases n > 1 follow by an upward induction, and a downward 
induction using gives the other cases. □ 

Let K(P, Q) be the two-bridge knot whose 2-fold branched cyclic cover is the lens 
space L(P,Q). Here P is odd, Q is coprime to P, and we may assume that < 
Q < P. Since the mirror image of K(P, Q) is K(P, P — Q), we may further assume 
that Q is even. Then ^ has a continued fraction expansion of the form 



2mi — 



(5.1) 



2m 



27719 



1 

2n k 



Hence K (P, Q) has the diagram shown in Figure |^, in which each box represents 
the indicated number of full right-hand twists. 

If D is any oriented tangle diagram, we may define A(D) and A p (D) to be 
the modules over A and A p , respectively, with generators the arcs of D and a 
relation for each crossing just as for link diagrams. Then, setting Rep(D,E p ) = 
HomA p (j4p(D),Ep), we may define B(f) £ F p for / £ Rep(Z?,E p ) as before. 

Lemma 5.2. Let D be the tangle diagram of Figure ^( a). In A(D), we have the 
relations 

c = n(t — l)(a — 6) + a 
and d = n(t — l)(a — 6) + b. 

For f e Repp, E p ), B(f) = n\{6 - 0)N(f(a - b)) . 
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c 



a 



Figure 4. 



Proof. By Lemma 
equation 



5.1 



the claimed relations in A(D) are equivalent to the matrix 



Ml 



It is enough to check the cases n = ±1, and this is left to the reader. For the second 
part, let the images of a, b, c and d under / be a, (3, 7 and S. When n = 1, both 
crossings are negative, and we have B(f) — —<j)(a,(3) — 7) = <l>('y,S) — <j>(a,P). 
When n = —1, the crossings are positive, and we have B(f) = <j>(@, a) + ^(7, S) = 
0(7, S) — 4>(a, (3). Hence B(f) — (^(7, S) — <fi(a, (3) for any n. From the first part, 

7<5 - jS = n(9 - 1)(q - (3){f3 - a) + n(6 - 1)(q - 0){a - f3) + aj3 - a/3 

= n(6 - 6)N(a - (3) + a/3 - a/3. 

Hence 

0(7, S) - <f>(a, 13) = i(-yS - jS - a/3 + a/3) 
= ni(6-6)N(a-/3), 



as required. 



□ 



Lemma 5.3. Let D be the tangle diagram of Figure ^(b). In A(D), we have the 
relations 



c 

and d 

For f eRep(D,E p ), B(f)=0. 



nir 1 - l)(a -b)+a 
- l)(a -b) + b. 



Proof. The first part is proved as in Lemma 5^ , using M_ in place of M + . In the 
Boltzmann weight, the contributions from the crossings cancel in pairs. □ 

We set V = -(* - l)(i _1 -l) = (- 2 + r ! e A. 



Lemma 5.4. Let D be the tangle diagram of Figure 
relations 



In A(D), we have the 



1 + mnV 
m(t - 1) 



-nit- 1 
1 



F 



Proof. From Lemmas and 5.3 we have 



and 



a' = m(t — l)(a — 6) + a, 
d = m(t - l)(a - b) + b, 
b' = n^- 1 - l)(d-c)+d, 
c = nit^ 1 - l)(d-c)+c. 



CO' 

b - 
a - 



Cl 



m 2 



ai 

Figure 5. 



■ c k 



■ Ok 



The result follows. 



□ 



Given integers m\,ni, . . . ,TOfe,nfe, we define polynomials cti, 7, and 5, in Z[x] 
by ao = 5o = 1, /3q — 70 = 0, and, for 1 < i < k, 

a t = (1 + mi7ija;)a!i_i + r^ar/i-i, 
^ = (1 + m i n i x)l3 l -i + n i S l -i, 
7, = mjai-i +7<_i, 
and (5^ = rriiXpi—i + <5^_i . 

Lemma 5.5. Let L> &e f/ie tangle diagram of Figure |^. In ^(^'); we /icwe £/ie 
retoions 







&i - c, _ 





Oi(V) -(t- 1 - l)A(V) 
(i-l)7i(V) *(V) 





a 


-60' 




.60 


- c _ 



(5.2) 



/or < i < k. 



Proof. Using Lemma 5.4 and the fact that the matrix 

Oi(V) -(t- 1 - l)A(V) 



(*-l)7*(V) 



<5*(V) 



is equal to 

l + m,njV -n^i -1 - 1) 
_mi(t-l) 1 

this follows by induction. 



Oi-i(V) -l)A-i(V) 
(t- 1)7,-1 (V) ^i-i(V) 



□ 



Lemma 5.6. Lei .fT 6e i/ie two-bridge knot K(P,Q), where £ /ias the continued 



fraction expansion (5.1). Then A(K) has a presentation with generators a and d 
and one relation afc(V)d = 0. For f £ Kep(K, E p ), 

k 

B(f) = i(6 - 6)N(f(d)) n*iOi_i (V(0)) 2 . 
t=i 

In the expression aj_i(V(#)), and similar expressions occuring later, it is to be 
understood that the coefficients of the polynomials are taken modulo p. 

Proof. Let D be the tangle diagram of Figure [|. It is clear that A{D) is the free 
A-module on ao, bo and Co- Let c k = /iao + /200 + /3C0, where /1, /b, /3 G A. Then 
similar expressions for ak and Ofc are determined by the case i = k of the relations 
(^3). Put differently, the initial presentation (given by all arcs and crossings) of 
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A(D) is equivalent to a presentation with generators ao, bo, cq, a k , bk and c k , and 
the relations 

a k -b k = a fc (V)(a - b ) - {r 1 - l)/5 fe (V)(6 - c ), 

o fe - c fc = (* - l)7fe(V)(a - 6 ) + o fc (V)(6 - c ), (5.3) 

and c fc = / x ao + /2&0 + hc . 

The diagram of X in Figure |^ is obtained from D by joining the free ends without 
introducing any more crossings. Consider instead the diagram where one curl is 
introduced in each connecting arc. This gives a presentation of A(K) which is 
obtained from the initial presentation of A(D) by adding a relation for each of the 
three extra crossings. However, in this presentation, any relation is a consequence 
of the others, so we need only add 

6 = c , a k = b k . (5.4) 

Hence A{K) has a a presentation with generators ao, bp, cp, a k , b k and ct, and 



the relations ( |5.3| ) and (p\4|). In the presence of relations (5.4), relations (5.3) are 
equivalent to 

= a fc (V)(a -& ), 
ak - Cfc = (t - l)7fc(V)(a - b ), 
and c k = fxao + (f 2 + /a)&o- 

We may now eliminate four of the generators to arrive at a presentation of A(K) 
with generators ao and bo and the single relation afc(V)(ao — 60) = 0. Setting a = ao 
and d = a — b gives the claimed presentation. 



By Lemmas Q and #(/) = EiU m t x(9-9)N(f(a l - 1 -b^ 1 )) . In A(K), 



we have at — bi = ai(V)d, so /(a; — b{) = a i (V(6'))/(d) and (since V(0) € F p ) 



N(f(a t - bi)) = a l (V(9)) 2 N(f(d)), giving the required formula for B(f). □ 

Theorem 5.7. Let K be a two-bridge knot. Then radry = Kep'(K,E p ). 

Proof. Recall that h = t 2 + nt+l for some n G F p . Set A = V(0) = — k — 2, and note 
that A ^ because /i is irreducible. Suppose that K is determined by the continued 



fraction (5.1). Since vh{K) < 1 and vq(K) = 1, Lemma [3.2| shows that we need 
only prove that rank 77 = v' h (K). Since rank 77 < Vh{K) and v' h {K) < Vh(K), this is 
trivially true if Vh{K) — 0. Suppose for the rest of the proof that Vh{K) = 1; by 



Lemma 5.6, this is equivalent to a k (X) — 0. It is enough to show that v' h (K) = 
iff rank 77 = 0. We have v' h (K) = iff A is a repeated root of a k , which is true iff A 
is a root of the derivative a k . Also, rank 77 = iff B(f) = for all / E Rep(_ftT, E p ), 
and by Lemma ^3.6| again, this is true iff £fc(A) = where e k — X)i=i m i a i-i & Z[x]. 
Thus we are reduced to proving that dfc(A) = iff efc(A) = 0. 

If p I Ufc, we may replace n k by without changing a k or e k modulo p, and then 
the new K has a shorter continued fraction. Thus we may assume that p \ n k . 
We have a k 5 k — xf3 k "f k = 1, as one may see directly from the definitions, or more 
easily by using the matrix form of the recursion from the proof of Lemma |5.5[ 
Hence 7fc(A) 7^ 0. From the definitions, we have a k = a k ~i + n k xj k , and hence 
afc-i(A) 7^ 0. We also have a k = a k ~i + n k xJ2 > i=i m i a i-i- Using this recursive 
relation, we prove in an appendix that a k a k -\ — a k c\ k -\ = n k e k , and it follows 
that dfc(A) = iff e^(A) — 0, completing the proof. □ 
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Appendix A. A polynomial identity 



It will be convenient to replace the integers mi, n\, . . . of §^ by indeterminates. 
Thus, let R be the ring of integer polynomials in variables x, yt, Zi, 1/2, Z2, ■ . ■ ■ Define 
polynomials /o, ft, fi, ■ ■ ■ G R inductively by /o = 1 and 

k 

fk = fk-1 + XZ k ^ Vifi-1 
i=l 

for k > 1 . Comparing this with the recursion for the polynomials on from the proof 



of Theorem 5.7, one sees that Lemma A. 2 below is what is needed to complete that 
proof. 

Let M C R be the set of monomials of the form 

fi = y ll z n y i2 z h . . . y^Zjt, 1 < h < jt < i 2 < h <■■■ <k < ji- 

We define the length of \i to be l(fj,) = I, and its height to be if I = (when // = 1) 
and ji if I > 0. For k > 1, let M\. be the set of elements of M of height less than k. 



Lemma A.l. 



Fork>0, f k = xlM ^ ( AJ ) 
AieM fc+1 

k 

fork>l, h= E *' ( "V + E E x lM+1 mzk. (A.2) 



Proo f. Clearly (Al) holds for k — 0. For fc > 1, the right-hand sides of ( |A.l| ) and 



( A.2 ) are equal because Mk+i is the disjoint union of Mk and the sets { fJiyiZk \ ^ £ 



Mi } for 1 < i < k. The result follows by induction on k. □ 
Lemma A.2. Let /& be the derivative of fk with respect to x. Then, for k > 1, 

k 

fkfk-1 - fkfk-1 = Zk E Vifi-1- 



Proof. Let S = { (i, fi, v) | 1 < i < k, fi e Mi, v 6 M k - Mi }. By Lemma A.l 
have 



we 



x l ^v 



fkfk-t = ( E i(A»)^ (M) ~V + E E Co*) + iy (p W fe ) ( E 
= e i(^ w+ "" ) - 1 F+EE( ( w + 1 ) i,M+,M »^ 

(i.^Mi i=l (i£Mi 

= e m^+^v+E E CM + iy M+K "W^ 

(i,i/£Mi i=l (1,1/eMj 

+ E (J(A0 + l)z' M+,( "W*k. 
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Similarly, 

fkh-i = ( E s' (M V+E E ^' )+ V'j/i%)( E iM^'-v) 

(t'£M t i=l /i'GMi i/'eM! 

H,ueM k i=l n,v£Mi 

(i',n'y)es 

(In the first two sums of the final expression, we have set fi = i>' and f = //). 
Let (i,n,v) G 5. Then can be written uniquely in the form v = ^yyZj with 
1 < < j < k and /u' G Mj/. Since zv ^ Mj, we also have i < j. Set z/ = fiyiZj. 
Then z/ G M fe - Mj/, so (i',n',i/) G S. The function (i,fj,,v) ^ (i',fj,',i/) is an 
involution of 5. Since l(fi') = — 1, = + 1, and ft'v'yi* = iivy%-, it 

follows that 

£ (^) + iy w+ ^W fe = £ k^V ( *' )+ ' (i/) AW. 

Hence 

fe 

= ^E(E^V) 2 y < 

fe 

= ZkYvifi-1^ 
i=l 

as required. □ 
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